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an interleaver, which drives a trellis coder. This combina- 
tion, while similar to a turbo coder, produces certain differ- 
ent characteristics. 
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SERIAL TURBO TRELLIS CODED 
MODULATION USING A SERL4LLY 
CONCATENATED CODER 

CROSS REFERENCE TO RELATED 5 

APPLICATIONS 

This application claims the benefit of the U.S. Provisional 
Application No. 60/176,404, filed on Jan. 13, 2000. 

10 

STATEMENT AS TO FEDERALLY- SPONSORED 
RESEARCH 

The invention described herein was made in the perfor- 
mance of work under a NASA contract, and is subject to the 15 
provision of Public Law 96-517 (U.S.C. 202) in which the 
Contractor has elected to retain title. 

BACKGROUND 

20 

Properties of a channel affect the amount of data that can 
be handled by the channel. The so-called “Shannon limit” 
defines the theoretical limit of amount of data that a channel 
can carry. 

Different techniques have been used to increase the data 25 
rate that can be handled by a channel. “Near Shannon Limit 
Error-Correcting Coding and Decoding: Turbo Codes,” by 
Berrou et al. ICC, pp 1064-1070, (1993), described a new 
“turbo code” technique that has revolutionized the field of 
error correcting codes. 30 

Turbo codes have sufficient randomness to allow reliable 
communication over the channel at a high data rate near 
capacity. However, they still retain sufficient structure to 
allow practical encoding and decoding algorithms. Still, the 
technique for encoding and decoding turbo codes can be 35 
relatively complex. 

A standard turbo coder is shown in FIG. 1. A block of k 
information bits 100 is input directly to a first encoder 102. 

Ak bit interleaver 110 also receives the k bits and interleaves 
them prior to applying them to a second encoder 104. The 40 
second encoder produces an output that has more bits than 
its input, that is, it is a coder with rate that is less than 1 . The 
encoders 102, 104 are also typically recursive convolutional 
coders. 

Three different items are sent over the channel 150: the 45 
original k bits 100, first encoded bits 111, and second 
encoded bits 112. 

At the decoding end, two decoders are used: a first 
constituent decoder 160 and a second constituent decoder 
162. Each receives both the original k bits, and one of the 50 
encoded portions 110. Each decoder sends likelihood esti- 
mates of the decoded bits to the other decoders. The esti- 
mates are used to decode the uncoded information bits as 
corrupted by the noisy channel. 

Turbo codes are effectively parallel concatenated codes 55 
with an encoder having two or more constituent coders 
joined through one or more interleavers. Input information 
bits feed the first encoder, are scrambled by the interleaver, 
and enter the second encoder. A code word is formed by a 
parallel concatenated code formed by the input bits to the 60 
first encoder followed by the parity check bits of both 
encoders. 

Trellis coded modulation is described in “Channel Coding 
with Multilevel Phase Signaling”, Ungerboeck, IEEE Trans 
Inf. Th. Vol. IT-25, pp 55-67, January 1982. Trellis coded 65 
modulation can produce significant coding gains in certain 
circumstances. 
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In some situations it may be desirable to have a very low 
bit error rate, e.g. less than 10 -9 . 

SUMMARY 

The present application combines a combination of trellis 
coded modulation with turbo codes, to obtain certain advan- 
tages of bandwidth and power efficiency from the trellis 
coded modulation, while also obtaining other advantages of 
the turbo codes. A specific embodiment combines serially 
concatenated coding for the inner coder with trellis codes on 
the outer coder. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects of the invention will be described 
in detail with reference to the accompanying drawings, 
wherein: 

FIG. 1 shows a block diagram of a prior art turbo coder; 

FIG. 2 shows a block diagram of inner coder for serially 
concatenated trellis coded modulation using a generic map- 
per; 

FIG. 3 shows a block diagram of an inner coder using 
two-dimensional M point mapping; 

FIG. 4 shows a coder using a mapping system that 
provides trellis coded modulation for QAM; 

FIG. 5 shows a trellis coded modulator which has an inner 
coder formed of a two state device; 

FIG. 6 shows a trellis coder with a four state trellis coded 
modulator; 

FIG. 7 shows an outer coder for use in the FIGS. 5 and 6 
embodiments; 

FIG. 8 shows an alternative embodiment using bit punc- 
turing; 

FIG. 9 shows a block diagram of an iterative decoder; 

FIG. 10 shows a trellis diagram for the decoder; and 

FIG. 11 shows a turbo coder with lower complexity. 

DETAILED DESCRIPTION 

A disclosed embodiment uses serially concatenated codes 
with Trellis codes, to obtain low error floors and obtain the 
advantages of iterative coding as it is often used in a parallel 
concatenated code. 

In a “classical” concatenated coding system, an inter- 
leaver is placed between inner and outer coders to separate 
bursts of errors produced by the inner encoder. In contrast, 
the serially concatenated coder described herein may opti- 
mize the inner and outer coders and the interleaver as a 
single entity thereby optimizing the whole serial structure. 
This has not been done in the past due to complexity and the 
difficulty of optimum coding. 

The present application may use the technology of the 
uniform interleaver as described in “unveiling turbo codes: 
some results on parallel concatenated coding schemes”, S. 
Benedetto, et al, IEEE TRANS of Inf Theory March 1996. 
The uniform interleaver allows setting criteria which opti- 
mize the component codes in order to construct more 
powerful serially concatenated codes with a relatively large 
block size. 

The complexity of the coding is handled herewith using 
sub optimum iterative decoding methods. The concatenation 
of an outer convolutional code or a short block code with an 
inner trellis coded modulation code is called a serially 
concatenated TCM code. This system enables a relatively 
very low bit error rate. 
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FIG. 2 shows the basic structure of the serially concat- 
enated trellis coded modulation scheme. The outer coder, 
which is a serial concatenated coder 200, receives input data 
202 having 2b bits, and produces output data 204 having 
2b +1 bits. Hence, the outer coder 200 has a rate 2b/(2b+l). 
More generally, however, the coder should have a rate 
somewhat less than one. A short block code can alternatively 
be used as long as it has maximum free Hamming distance 
as the outer code. 

An interleaver n 210 permutes the output of the outer 
coder 200. This produces interleaved data 212. The inter- 
leaved data 212 enters an inner coding block 220 which is 
a recursive, convolutional inner coder having rate (2b +1)/ 
(2b+2). Mapper 230 then maps the 2b+2 output bits of the 
inner coder 220 to two symbols. Each symbol belongs to a 
2 b+1 level modulation or four dimensional modulation. This 
system uses 2b information bits for each two modulation 
symbol intervals, thereby resulting in a b bit/second/Hz 
transmission when ideal Nyquist pulse shaping is used. In 
other words, this provides b bits per modulation symbol. The 
inner code and the mapping are jointly optimized based on 
maximum effective free Euclidean distance of the inner 
trellis coded modulation, as described above. 

There are many different ways of configuring two-dimen- 
sional and multidimensional trellis coded modulators. Con- 
ventional trellis coded modulator designs may have draw- 
backs when used in this situation. Therefore, while the 
present application contemplates using conventional trellis 
coded modulators, it is noted that there are reasons why such 
conventional modulators may be less useful. 

In a serial trellis coded modulator, the Euclidean distance 
of encoded sequences can be very large for input sequences 
having a Hamming distance equal to one. This may not be 
satisfied even if the encoder structure has feedback. Some of 
the input bits may remain uncoded in a conventional trellis 
coded modulator. These uncoded bits may select a point 
from among a set that has been chosen according to the 
encoded bits. The combination of coded and uncoded bits is 
then mapped to either two or higher dimensional modula- 
tion. 

It has been considered by the present inventors to use 
conventional trellis coded modulation without parallel 
branches. This, however, may require that the number of 
states be greater than the number of transition per states. 
This in turn may prevent the use of simple codes with a small 
number of states. 

Conventional trellis coded modulators also assign the 
input labels effectively arbitrarily. It has been thought by 
many that the assignment of input labels did not play an 
important role in coding. According to the present specified 
coding system, input labels are carefully selected. 

Another aspect is the complexity of the code selection. 
The serially concatenated trellis coded modulation described 
with reference to FIG. 2 has a number of transitions per state 
of 2 2b+1 . For specific case of interest, b may equal 3. 
Therefore, even if the number of states is low, the number of 
transitions may be high. For two states, there still may be 
128 transitions per state, resulting in 256 edges in the trellis 
section. The complexity of the decoder may depend on the 
number of edges per trellis section. This complexity as 
described above may actually interfere with high-speed 
operation, since the complexity of operation takes time to 
complete. 

Another serial concatenated trellis coded modulation 
scheme is shown in FIG. 3. This system uses a two- 
dimensional constellation with M points. For purposes of 
explanation, we can define m=log 2M, where M is the 
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number of phases. In this structure, the input data 300 is 
coupled to an outer coder 310 producing b+1 bits for the b 
input bits. Hence, the outer coder is a rate b/b+1 binary 
convolutional coder. An interleaver 320 permutes the output 
5 of the outer coder. The interleaved data enters a rate m/m 1 
recursive convolutional inner coder. The m output bits are 
then mapped to one symbol along into a 2 m level modulation 
by a mapping element 340. This system uses b information 
bits per b+l/m modulation symbol interval. It effectively 
10 results in bm/b+1 bits per modulation symbol. 

The inner coder 330 and mapping 340 are jointly opti- 
mized based on maximization of the effective free Euclidean 
distance of the inner trellis coded modulator. 

15 For example consider 8PSK modulation, where m=3. 
Then, the throughput r=3b/(b+l) is as follows: for b=2, r=2; 
for b=3, r=2.25; and for b=4, r=2.4. Accordingly, a 1/2 
convolutional code with puncturing can be used to obtain 
various throughput values, without changing the inner coder 
20 modulation. 

For rectangular M 2 -QAM, where m=log 2 M, the structure 
may become even simpler. In this case, to achieve through- 
put of 2 mb/(b+l) bps/Hz a rate b/(b+l) outer coder and a 
25 rate m/m inner coder may be used, where the m output bits 
are alternatively assigned to in-phase and quadrature com- 
ponents of the M 2 -QAM modulation. 

The structure of the SCTCM encoder is shown in FIG. 4. 
An outer coder 400 is connected to an interleaver 410, which 
30 drives a trellis code modulator inner coder 420. 

For example consider 1 6 -QAM modulation, where m=2, 
then the throughput r=4b/(b+l) is: for b=l, r=2; for b=2, 
r=2.67; for b=3, r=3; and for b=4, r=3.2. 

For this embodiment, b=r=3. This causes the number of 
35 transitions per state of the inner TCM 420 to be reduced to 
4. This results in a large reduction in complexity: 32 times 
lower than the previous case. Moreover, the outer coder also 
has a lower code rate; this code rate may be reduced from 6/7 
to 3/4. 

40 Other embodiments of this basic idea are also possible by 
changing the mapping. In the FIGS. 5 and 6 embodiments, 
the output of the inner coder is mapped to the I and Q 
components of 1 6QAM alternatively. The encoder structure 
of a SCTCM for 2-state inner TCM is shown in FIG. 5, 
45 which shows the rate 3/4 four state coder 500 operating as 
the outer coder. An interleaver 510 drives the inner coder 
520. 

The encoder structure of SCTCM for 4 -state inner TCM 
5Q is shown in FIG. 6, with trellis coder/mapper 620. The outer 
coder 500 has an optimum rate of 3/4, 4 -state nonrecursive 
convolution code with free Hamming distance of 3. 

The detailed structure of the outer encoder 500 is shown 
in FIG. 7. This rate 3/4, 4-state outer code has 32 edges per 
55 trellis section and produces 4 output bits. Thus the com- 
plexity per output bit is 32/4=8. The complexity per input bit 
is 32/3. 

The complexity of the outer coder may be further reduced 
using a rate of 1/2, 4-state systematic recursive convolu- 
60 tional code. This code can be punctured to rate 3/4, by 
puncturing only the parity bits. The minimum distance of 
this punctured code is 3, the same as for the optimum code. 
Now the code has 8 edges per trellis section and produces 2 
output bits. Thus the complexity per output bit is 8/2=4. 
65 Since this code is systematic there is no complexity asso- 
ciated with the input. The encoder structure for this low 
complexity SCTCM is shown in FIG. 8. 
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Using this low complexity scheme with 5 iterations is 
roughly equal to the complexity of a standard Viterbi 
decoder. However, this obtains a 2 db advantage over the 
“Pragmatic” TCM system. 

It can be shown that a dominant term in the transfer 
function bound on bit error probability of serially concat- 
enated TCM, employing an outer code with free (or mini- 
mum) Hamming distance d^?, averaged over all possible 
interleavers of N bits, is proportional for large N to 

N - L (df + 1 )/2 T g -& 2 3 (EyAN o) 

Where [x[ represents, the integer part of x, and 


<5 2 = ^ for d® even, and 

6 2 = + (Ag) ) 2 > for d 0 odd 

The parameter dy^is the effective free Euclidean distance 
of the inner code, h m (3) is the minimum Euclidean distance 
of inner code sequences generated by input sequences with 
Hamming distance 3, and E/N 0 is the M-ary symbol signal - 
to -noise-ratio. 

The above results are valid for very large N. On the other 
hand, for large values of the signal-to -noise ratio E/N 0 , the 
performance of SCTCM is dominated by 

) e -A 2 (£2/4iV0) 

where h m is the minimum Euclidean distance of the SCTCM 
scheme, and l m (h m )^dy°. 

Based on these results, the design criterion for serially 
concatenated TCM for larger interleavers and very low bit 
error rates is to maximize the free Hamming distance of the 
outer code (to achieve interleaving gain), and to maximize 
the effective free Euclidean distance of the inner TCM code. 

Let z be the binary input sequence to the inner TCM code, 
and x(z) be the corresponding inner TCM encoder output 
with M-ary symbols. The present application defines criteria 
for selecting the constituent inner TCM encoder: 

1 . The constituent inner TCM encoder may be configured 
for a given two or multidimensional modulation such that 
the minimum Euclidean distance d(x(z), x(z')) over all z, z* 
pairs, z^z' is maximized given that the Hamming distance 
dj/z, z')=2. We call this minimum Euclidean distance the 
effective free Euclidean distance of the inner TCM code, 

2. If the free distance of outer code dy is odd, then, among 
the selected inner TCM encoders, choose those that have the 
maximum Euclidean distance d(x(z),x(z’)) over all z, z* 
pairs, z^z', given that the Hamming distance d^z, z’)=3. 
This value is the minimum Euclidean distance of the inner 
TCM code due to input Hamming distance 3, denoted by 
h (3) . 

m 

3. Among the candidate encoders, select the one that has 
the largest minimum Euclidean distance in encoded 
sequences produced by input sequences with Hamming 
distance d®. This minimum Euclidean distance of the 
SCTCM is called h m . 

It has been found by the inventors that that sequences with 
Hamming distances of 2 or 3 at the input of the TCM 
encoder are still important, even if the free Hamming 
distance d® of the outer code is larger than 2 or even 3. This 
is because the interleaving gain at low signal to noise ratios 
may depend on the number of error events that a pair of input 
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sequences generate in the trellis of the inner code. For a 
given input Hamming distance, a larger number of error 
events may create a smaller interleaving gain. For example, 
if the input Hamming distance between sequences to the 
5 inner TCM is 4, the largest number of error events that 
produce small output Euclidean distances is 2 (two events 
with an input Hamming distance of 2 each). 

As described above, the present embodiments also use 
mapping of output labels for TCM. As soon as the input 
to labels and output signals are assigned to the edges of a 
trellis, a complete description of the TCM code is obtained. 
The selection of the mapping (output labels) does not change 
the trellis code. However, it influences the encoder circuit 
required to implement the TCM scheme. A convenient 
15 mapping should be selected to simplify the encoder circuit 
and, if possible, to yield a linear circuit that can be imple- 
mented with exclusive Ors. The set partitioning of the 
constellation and the assignment of constellation points to 
trellis edges, and the successive assignments of input labels 
20 to the edges may be important. Ungerboeck proposed a 
mapping called “Mapping by set partitioning”, leading to the 
“natural mapping”. This mapping for two-dimensional 
modulation may be useful if one selects the TCM scheme by 
searching among all encoder circuits that maximize the 
25 minimum Euclidean distance. 

The “inner” trellis code modulator can be configured as 
follows: 

The well known set partitioning techniques for signal sets 
may be used. 

30 The input label assignment is based on the codewords of 
the parity check code (m, m-1, 2) and the set parti- 
tioning, to maximize the quantities described in the 
equations above. The minimum Hamming distance 
between input labels for parallel transitions will be 
35 equal to 2. The assignment of codewords of the parity 
check code as input labels to the two-dimensional 
signal points is not arbitrary. 

A sufficient condition to have very large output Euclidean 
distances for input sequences with Hamming distance 1 
40 is that all input labels to each state be distinct. 

A pair of input labels and two-dimensional signal points 
are assigned to the edges of a trellis diagram based on 
the design criteria described above. 

45 EXAMPLE 1 

Set Partitioning of 8PSK and Input Labels 
Assignment 

50 Let the eight phases of 8PSK be denoted by {0, 1, 2, 3, 4, 
5, 6, 7}. Here m=3. Consider the 8PSK signal set A={0, 2, 
4, 6}, and set B={1, 3, 5, 7}. For unit radius 8PSK 
constellation, the minimum intra-set square Euclidean dis- 
tance for each set is 2. The minimum inter- set square 
55 Eucliden distances is 0.586. 

Select the input label set L 0 as codewords of the (3, 2, 2) 
parity check code, i.e. L o =[(000), (Oil), (101), (110)], next 
generate input label L^Lq+^OI), i.e., L^JXOOl), (010), 
(100), (111)}. Consider a 2 -state trellis. Assign the input- 
60 output pair (L 0 , A) to four edges from state 0 to state 0. 
Assign the input-output pair (L l5 B) to four edges from state 
0 to state 1 . Next assign the input-output pair (L 2 , A) to four 
edges from the state 1 to state 0, and assign the input-output 
pair (L 3 , B) to four edges from — state 1 to state 1. L 2 has the 
65 same elements as in L l but with different order, and L 3 has 
the same elements as in L 0 again with different order. In 
order to maximize the minimum Euclidean distance due to 
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the input sequences with Hamming distance 2, we have to 
find the right permutation within each set. In this case it turns 
out that using the complement operation suffices. Therefore 
define input label L 2 as the complement of the elements of 
L 0 without changing the order, i.e., L 2 =[(lll), (100), (010) 5 
(001)]. Finally L 3 is generated in the same way, as the 
complement of elements in L x , i.e. L 3 =[(110), (101), (Oil), 
( 000 )]. 

Such assignment guarantees that the squared effective free 
Euclidean distance of trellis code is 2, where the minimum 10 
squared Euclidean distance of the code is 0.586. 

Having determined the code by its input labels and 
two-dimensional output signals, the encoder structure can 
then be obtained by selecting any appropriate labels (output 
labels) for the two-dimensional output signals. The follow- 15 
ing output mapping may be used: {(000), (001), (010), 
(Oil), (110), (111), (100), (101)], mapped to phases [0, 1, 2, 

3, 4, 5, 6, 7], which is called “reordered mapping”. For this 
2-state inner code, d^ e ^ 2 =2, and h^^oo, and h m 2 =0.586. 
The outer code for this example can be selected as a 4 -state, 20 
rate 2/3, convolutional code with d r °=3 (this is a recursive 
systematic rate 1/2 convolutional code where the parity bits 
are punctured). Since h m (3) =oo then d^° is increased effec- 
tively to 4. This method of design was used to obtain the 
encoders in the previous examples for 16QAM. 

A decoder is described herein. This decoder can be a 
Bit -by -Bit Iterative Decoder. The iterative decoder for seri- 
ally concatenated trellis coded modulation uses a general- 
ized Log-APP (a-posteriori probability) decoder module 3Q 
with four ports, called SISO APP module or simply SISO. 
The block diagram of the iterative decoder for serial con- 
catenated TCM is shown in FIG. 9. The device has a SISO 
inner decoder 900 coupled to a deinterleaver 905, an outer 
decoder 910. Feedback is passed through an interleaver 920 3 _ 
back to the inner decoder. 

The decoding techniques may be used for the inner TCM 
code and outer convolutional code, using the trellis section 
shown in FIG. 10. Consider an inner TCM code with p x 
input bits and q x nonbinary complex output symbols with 40 
normalized unit power, and an outer code with p 2 input bits 
and q 2 binary outputs {0, 1 }. Let U t (e) represent % ?z (e); i=l, 

2, . . . , p m the input bits on a trellis edge at time k (m=l for 
the inner TCM, and m=2 for the outer code), and let c^ z (e) 
represents c^ z (e); i=l, 2, . . . , q m the output symbols (m=l 45 
for the inner TCM, with nonbinary complex symbols, and 
m=2 for the outer code with binary {0, 1} symbols). 

Define the reliability of a bit Z taking values {0, 1 } at time 
k as 


A k [z; ...]Alog- 


PdZ=U-] 
Pk[Z = 0;-] 


55 

The second argument in the brackets, shown as a dot, may 
represent I, the input, or O, the output, to the SISO. We use 
the following identity 


a 



= max-jai ... , a ^) Amax * 


60 
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where 6(a x , . . . , a z ) is the correction term which can be 
computed using a look-up table. 


The “max*” operation is a maximization (compare/select) 
plus a correction term (lookup table). Small degradations 
occur if the “max*” operation is replaced by “max”. The 
received complex samples {y^ z } at the output of the receiver 
matched filter are normalized such that additive complex 
noise samples have unit variance per dimension. 

SISO can be used for the Inner TCM. 

The forward and the backward recursions are: 


ads ) = 


pi <?i 

max * <{ a k _ { [S s (e)] + ^ u kti (e)A k [U k y, /] + ^ A* [c kti (e)\ /] + h ai 


AC0 = max ♦ {A+iP (<?)] H 


Z Wjt+U (£)A*+i [Uk+i /] + ^ Ajt+i IA+uO); /] 1 + hp k 


for all states s, and k=l, . . . , (n-1), where n represents the 
total number of trellis steps from the initial state to the final 
state. 

The extrinsic bit information for U^; j=l, 2 . . . , p x can be 
obtained from: 


Aj t (t/* /; O) = max 

e-.u k j(e)=l 


I Pl 

* S Ok - 1 !/(<?)] + ^ u kt i(e)h [Uk,r, /] + 


z 

i = 1 




max * 

e:u k j(e)=0 


\ at- i [/(<?)] + Z «*,/(^)A* [u k j\ I] + Z \ k [c kr i(ey, /] + A \ 


where J k [c kti (e); /] = - 




A 


We assume the initial and the final states of the inner encoder 
(as well as the outer encoder) are the all zero state. Forward 
recursions start with initial values, a o (s)=0, if s=0 (initial 
zero state) and ao(s)=-oo 5 if s^0. Backward recursions start 
with p„(s)=0, if s=0 (final zero state) and |3„(s)=-oo 5 if s^0. 
The h ak and h^ are normalization constants Which, in the 
hardware implementation of the SISO, are used to prevent 
buffer overflow. These operations are similar to the Viterbi 
algorithm used in the forward and backward directions, 
except for a correction term that is added when compare- 
select operations are performed. At the first iteration, all 
MU,,; I] are zero. After the first iteration, the inner SISO 
accepts the extrinsics from the outer SISO, through the 
interlayer jt, as reliabilities of input bits of TCM encoder, 
and the external observations from the channel. The inner 
SISO uses the input reliabilities and observations for the 
calculation of new extrinsics ^(U^; O) for the input bits. 
These are then provided to the outer SISO module, through 
the deinterleaver jt -1 . The forward and the backward recur- 
sions for SISO are: 



9 


US 7,243,294 B1 


a k (5) = max * j a*_ 1 [s * (<?)] + ^ c u (e)A* [C u ; /] | + h a/t 


fa (, s ) = max * J A+i [/(*)] + V c a+u (<?)A* [Q +u ; /] l + h fi 

e:s^(e)=s ' ' 


The extrinsic information for C k y, j=l, 2 . . . , q 2 , can be 
obtained from: 
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15 


A* (C k j\ O ) = max * \ a k - 1 [/(<?)] + V c k j(e) A* [C k y, I] + fa [/(<?)] [ - 
e-c kJ M=i tf 

i±j ) 

max * i /(*?)] + V [C* f/ ; /] + fa [/(<?)] 1 20 

e:c k Je)=0 


with initial values, a o (s)=0, if s=0 and a 0 (s)=-oo, if s*0 and 
|3 w (s)=0, if s=0 and P„(s)=-oo, if s*0, where h. ak and h^ are 
normalization constants which, in the hardware implemen- 
tation of the SISO, are used to prevent the buffer overflow. 

The final decision is obtained from the bit reliability 
computation of U^; j=l, 2, . . . , p 2 , passing through a hard 
limiter, as 


{ 92 

otk-i 1/(01 + V Q,«(0 h [C k ,r, I] + fa [/(e)] 

{ 92 
atk-i /(<?)] + V c k j(e)X k [C k y, /] + fa [/(e)] 


The outer SISO accepts the extrinsic s from the inner SISO 
as input reliabilities of coded bits of the outer encoder. For 
the outer SISO there is no external observation from the 
channel. The outer SISO uses the input reliabilities for 
calculation of new extrinsics \ k {C k j\0) for coded bits. These 45 
are then provided to the inner SISO module. 

The structure of iterative decoder for punctured outer 
code is shown in FIG. 11. 

Other embodiments are within the disclosed invention. 

5° 

What is claimed is: 

1. An encoding system configured to output symbols, 
comprising: 

an outer coder, configured to receive data to be coded, and 
producing outer coded data as an output; 55 

an interleaver, coupled to receive said outer coded data as 
an input, and to permute said outer coded data to 
produce interleaved data; 

a recursive rate m/m inner coder, receiving said inter- 
leaved data, and coding m bits of said interleaved data 60 
to produce m bits of inner coded output data according 
to an inner code, wherein said recursive rate m/m inner 
coder has a structure which facilitates iterative decod- 
ing of said symbols at a decoder; 

a mapping element, receiving an output of said recursive 65 
rate m/m inner coder, and assigning said m output bits 
to a first of said symbols according to a mapping; 
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wherein said recursive rate m/m inner coder and said 
mapping element are selected to maximize the effective 
free Euclidean distance of a trellis coded modulator 
formed from said recursive rate m/m inner coder and 
said mapping element. 

2. The system of claim 1, wherein said first symbol is a 
point in a QAM constellation. 

3. The system of claim 1, further comprising a demulti- 
plexer, wherein the demultiplexer is configured to: 

receive successive ones of said symbols including said 
first symbol from the mapping element; and 

provide the successive symbols to I and Q channels of a 
quadrature amplitude modulator in an alternating fash- 
ion. 

4. A serially concatenated trellis coded modulation 
(SCTCM) encoder configured to output symbols, compris- 
ing: 

an outer coder configured to receive input data, code said 
input data according to a first code, and produce outer 
coded data; 

an interleaver configured to receive said outer coded data, 
permute said outer coded data, and produce interleaved 
data; 

a trellis coded modulator (TCM), including: 

a recursive rate m/m coder configured to receive m bits 
of said interleaved data, code said m bits of inter- 
leaved data according to a second code, and produce 
m bits of inner coded data, wherein said recursive 
rate m/m coder has a structure which facilitates 
iterative decoding of said symbols at a decoder; 
a mapping element configured to map said m bits of 
inner coded data to a first of said symbols according 
to a mapping; 

wherein said recursive rate m/m coder and said map- 
ping element maximize the effective free Euclidean 
distance of the TCM. 

5. The SCTCM encoder of claim 4, wherein the outer 
coder is a rate b/(b+l) coder, wherein b is a positive integer. 

6. The SCTCM encoder of claim 4, further comprising a 
demultiplexer coupled to said TCM, wherein said demulti- 
plexer is configured to receive said symbols from said TCM 
and alternately assign said symbols to an in-phase (I) or 
quadrature (Q) component of a QAM modulation. 

7. The SCTCM encoder of claim 4, wherein said symbols 
correspond to an MPSK modulation. 

8. The SCTCM encoder of claim 4, wherein said symbols 
correspond to an M 2 QAM modulation. 

9. The SCTCM encoder of claim 8, wherein said symbols 
correspond to a 16 QAM modulation. 

10. A serially concatenated trellis coded modulation 
(SCTCM) encoder, comprising: 

an outer coder configured to receive input data, code said 
input data according to a first code, and produce outer 
coded data; 

an interleaver configured to receive said outer coded data, 
permute said outer coded data, and produce interleaved 
data; 

a trellis coded modulator (TCM) configured to receive 
said interleaved data from said interleaver, and wherein 
said TCM is configured to receive a bit sequence z of 
interleaved data and produce a corresponding sequence 
of output symbols x(z), said TCM including: 
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a recursive rate-1 inner coder configured to receive said 
interleaved data, code said interleaved data accord- 
ing to a second code, and produce inner coded data, 
wherein said recursive rate-1 inner coder has a 
structure which facilitates iterative decoding of said 5 
symbols at a decoder; 

a mapper configured to receive bits of said inner coded 
data and map said bits of said inner coded data 
according to a mapping to produce a first of said 
symbols; 10 

wherein said second code and said mapping are 
selected to maximize the minimum Euclidean dis- 
tance d(x(z), x(z')), wherein the minimum Euclidean 
distance to be maximized is determined over all pairs 
z, z', wherein z' is a bit sequence for which z^z* and 15 
the Hamming distance d^ZjZ 1 ) is 2. 
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11 . The SCTCM encoder of claim 10 , wherein the outer 
coder is a rate b/(b+l) coder, wherein b is a positive integer. 

12 . The SCTCM encoder of claim 10 , wherein the first 
code is a convolutional code. 

13 . The SCTCM encoder of claim 10 , wherein the first 
code is a block code. 

14 . The SCTCM encoder of claim 10 , wherein said 
symbols correspond to an MPSK modulation. 

15 . The SCTCM encoder of claim 10 , wherein said 
symbols correspond to a M 2 QAM modulation. 

16 . The SCTCM encoder of claim 15 , wherein said 
symbols correspond to a 1 6 QAM modulation. 



